9 8/03718 



Europais 
Patentamt 



European 
Patent Office 



:e europeen 
des brevets 



09/555917 




Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen PatentanmeJ- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
inltlalement deposee de 
la demande de brevet 
europeen speclfiee a la 
page suivante. 



Patentanmeidung Nr. Patent application No. Demande de brevet n*" 

97310244.5 

PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 
Le President de roffice europeen des brevets 

P.O. 




R. KRAANEN 



,DEN 



06/01/99 



rm 1014 -02.91 



Europaisches European Office europeen 

Patentamt Patent Office des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de Tattestation 



Anmeldung Nr.: Anmeldetag: 

Application no.: 97310244.5 Date of filing: 17/12/97 

DemandB n*: Date de depot: 

Anmelder: 

Applicant(s): 

Demandeur(s): 

BRITISH TELECOrtlUNI CATIONS public limited company 
London ECIA 7AJ 
UNITED KINGDOM 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'inventton: 

Proxy routing 



In Anspnjch genommene Prioriat(en) / Priority(iBs) claimed / Priohte(s) revendiquee(s) 

Staat: Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification Internationale des brevets: 

H04L12/28 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/BE/CH/«r/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NLyPT/SE 
Etats contractants designes lors du depot: 

Bemerkungen: 

Remarks: 

Remarques: 



Proxy Routing 



The present invention relates to the routing of data within communications 
networks, including but not confined to networks such as the Internet and 
particularly, but not exclusively, to a method of routing data directed to a mobile 
node. The mobile node may be a mobile host, such as a portable computer, or it 
may be a router which is responsible for the mobility of one or more entire 
networks, for example, the mobile data network within an aircraft. In either 
case, the mobile node may change its point of attachment from one network or 
subnetwork to another. 



The routing of data around the diverse networks which make up the Internet is 
based on a protocol known as the Internet Protocol (IP). Data is transferred in 
the form of data units known as IP datagrams between points in the Internet 
specified by IP addresses. The detailed specification of IP is available in a 
"Request for Comments" document, RFC 791, maintained by the Internet 
Engineering Task Force (IETF). RFC documents are widely available on the 
Internet at, for example, "ftp://ds.internic.net/rfc/rfcxxxx.txt", where "xxxx" 
represents the RFC number, so that RFC 791 is available as rfc791.txt. 

The current version of IP, known as IPv4, does not itself support mobility, but a 
protocol entitled "IP Mobility Support", commonly referred to as Mobile IP, has 
been designed to enhance IPv4 to support mobility. This protocol is described in 
document RFC 2002, available as detailed above. The next generation of IP 
(IPv6) is being specifically designed to deal with the mobility requirement. 

IPv4 assumes that a node's IP address uniquely identifies the node's fbced point of 
attachment to the Internet. If the node is transferred to a different point, it can 
only be contacted by allocating it a new IP address. Mobile IP, however, enables 
a mobile node, such as a laptop or palmtop computer, to send and receive IP 
datagrams over the Internet regardless of the physical location at which it is 
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connected to the Internet and without changing its IP address. One example of 
the mechanism by which it does so is illustrated in Figures la and lb. 

Referring to Figure la, the Internet comprises a large number of networks and 
sub-networks 1, 2, 3, 4 connected via routers 5. A router may be a general 
purpose computer programmed to perform routing tasks. Increasingly, routers 
throughout the Internet are dedicated pieces of hardware provided by companies 
such as Cisco Systems, California, USA. In either case, the functionality of a 
router intended for use in an IP based network is defined in RFC 1812. 



A mobile node (MM) 6 is normally connected to the Internet via a home 
network 1. The unique IP address assigned to the node 6 is known as its home 
address. Mobility agents, known as foreign agents (FA) and home agents (HA), 
advertise their presence on a network via availability messages known as Agent 

15 Advertisements. A mobility agent is typically a router connected to a particular 
network; for example, a home agent 7 is a router connected to the home network 
1 and a foreign agent 8 is a router connected to a foreign network 2. The mobile 
node 6 may optionally solicit an Agent Advertisement message from any local 
mobility agents via an Agent Solicitation message. By receiving Agent 

20 Advertisements, the mobile node 6 is able to determine whether it is on its home 
network 1 or on a foreign network 2, 3, 4. 

While the mobile node 6 is on its home network, it has no need for mobility 
services. When the mobile node 6 is temporarily moved to a foreign network 2, 
as shown by the dotted box in Figure la, it obtains a temporary care-of address 
on the foreign network 2. This can be a foreign agent care-of address, which is 
the IP address of the foreign agent, obtained by receiving or soliciting Agent 
Advertisements from any foreign agents based on the foreign network 2. 
Alternatively, the care-of address may be obtained by using an external 
assignment mechanism, such as Dynamic Host Configuration Protocol pHCP) 
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(the reader is referred to RFC 1541 for funher information), in which case it is 
known as a co-located care-of address. 

The mobile node 6 then registers its new care-of address with its home agent 7 by 
^ exchanging Registration Request and Registration Reply messages with it. 
Registration provides a mechanism by which mobile nodes can communicate 
their current reachability information to their home agent. The registration 
process is described in more detail below, assuming that the mobile node 6 on 
the foreign network 2 is registering a foreign agent care-of address received via an 
10 Agent Advertisement from, for example, foreign agent 8. 

First, the mobile node 6 sends a Registration Request message to the foreign 
agent 8, which processes it and forwards it to the mobile node's home agent 7. 
The Registration Request message includes the IP address of the foreign agent. 
15 The home agent 7 sends a Registration Reply message to the foreign agent 8 

granting (or denying) the registration request. The foreign agent 8 processes this 
Reply and forwards it to the mobile node 6. This process establishes a 
temporary address for the mobile node 6 to which datagrams can be delivered 
while the node is roaming away from its home network 1. 
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If the mobile node 6 is returning to its home network 1 having been on a foreign 
network 2, it deregisters with its home agent 7, through exchange of Registration 
Request and Registration Reply messages. 

Referring to Figure lb, when a correspondent node (CN) 9 attached to a 
network 4 sends a message intended for the mobile node 6, while it is connected 
to the foreign network 2, the message is intercepted by the home agent 7, as 
shown by arrow A. The home agent 7 encapsulates the datagrams forming the 
message with the care-of address for the mobile node 6, in this example being the 
IP address of the foreign agent 8, and forwards the message to the foreign agent 8.. 
The transmission of the encapsulated datagrams, shown by arrow B, is known as 



tunnelling. The foreign agent 8 receives the datagrams, decapsulates them and 
forwards them to the mobile node 6, as shown by arrow C. Messages from the 
mobile node 6 to other nodes in the Internet need not follow this route, but may 
be sent directly via an appropriate router, which may be foreign agent 8. 

The concepts of encapsulation and tunnelling are described in detail in RPC 
2003, "IP Encapsulation within IP". The model is that a tunnel is the path 
followed by a datagram while encapsulated. Encapsulation allows an IP 
datagram to be hidden from intermediate routers which would incorrectly 
attempt to route it to the mobile node. Instead, the datagram is routed between 
the encapsulator and a knowledgeable decapsulator, such as a foreign agent, 
which can correctly route the datagram. The home agent 7 and foreign agent 8 
are known as the endpoints of the tunnel. In the case of the co-located care-of 
address, the mobile node itself acts as an endpoint of the tunnel. 

To enable the tunnelling process described above to function correctly, the home 
agent 7 maintains reachability information for the mobile node 6, in a form 
known as a mobility binding. This is the association of the mobile node's 
identity with a care-of address and a parameter known as the Lifetime, which is 
the number of seconds remaining before the registration of the node 6 with the 
home agent 7 expires. The aim behind a Lifetime value is to maintain the 
dynamic nature of the system, with a binding expiring within a set time unless 
positively maintained by the mobile node 6. As an example, the default Router 
Advertisement Lifetime value, which may be used where a mobile node is 
registering with a foreign agent which it has acquired via an Agent 
Advertisement, is 1800 seconds. 

On receipt of a Registration Request message, the home agent 7 creates or 
modifies the mobility binding, for example, by re-setting the Lifetime value 
where the Request is a re-registration request and the mobility binding has not 
yet expired. If the Lifetime value for a given mobility binding expires before a 



re-registration request has been received, the home agent 7 deletes the mobility 
binding from its record. The Registration Reply message from the home agent 7 
informs the mobile node 6 (via the foreign agent 8) of the status of its Request, 
including the Lifetime value allocated by the home agent 7. 

5 

Mobile IP supports multiple simultaneous mobility bindings, so that each mobile 
node 6 may register with a number of foreign agents and so obtain a number of 
care-of addresses. This is particularly useful where a mobile node using a wireless 
interface to a network, for example an RF interface, moves within range of more 
10 than one foreign agent. For example, if the mobile node is a router on an 

aircraft, then while the aircraft is in flight, the router may from time to time 
register with a series of foreign agents based on the ground below using a radio 
link. 

15 In the case of multiple simultaneous mobility bindings, the home agent 7 retains 
its existing list of mobility bindings when it receives a Registration Request 
containing the IP address of a new foreign agent. If the Lifetime value of one 
mobility binding expires, the home agent 7 deletes that mobility binding from its 
record, but retains in its record the other non-expired bindings. 

20 

Figure 2 shows a situation in which the mobile node 6 is within range of two 
foreign agents 10, 11. Once the registration process with each foreign agent 10, 
11 is complete. Mobile IP provides for the home agent 7 to tunnel a separate 
copy of each arriving datagram to each care-of address. The mobile node 6 will 
25 therefore receive multiple copies of each datagram depending on the number of 
foreign agents with which it is registered, in this case, two. This improves the bit 
error rate of the transmission. 

The very nature of a mobile communications system means that links may be 
30 being constantly established, broken and re-established. The home agent 7 may 
lose contact with the mobile node 6 through one foreign agent, only to have it 



re-established through another foreign agent. However, the home agent 7 may 
lose contact with the mobile node 6 entirely, so that the Lifetime of each of its 
mobility bindings will eventually expire. When this occurs, the home agent 7 
deletes each mobility binding, when it expires, from its record for that mobile 
; node 6. Once all the mobility bindings have expired, the mobile node is no 
longer reachable through the home agent 7. Data sent to the mobile node 6 
cannot therefore be routed to its destination. This type of event is dealt with by 
a protocol known as the Internet Control Message Protocol (ICMP), which is an 
integral part of all IP implementations. The functions of ICMP include dealing 

10 with error reporting and reachability testing as well as performance 

measurement and congestion control. In the event that the home agent 7 has no 
mobihty bindings specifying a route to the mobile node 6, the home agent 7 
generates an ICMP Destination Unreachable error report and sends this to the 
correspondent node 9 with a code indicating that the destination network is 

15 unreachable. 



It is also possible for the home agent 7 to be unaware that the mobile node 6 is 
no longer reachable, for instance because the node becomes unreachable soon 
after re-registering its presence with the home agent 7, so that the Lifetime of the 
20 corresponding mobility binding has not yet expired. In this case, the home agent 
7 will continue sending encapsulated datagrams through the tunnel, but the 
foreign agents 10, 11 will be unable to relay these to the mobile node. ICMP 
error messages will therefore be generated which will be relayed to the 
correspondent node 9 as before. 

25 

Although ICMP IS useful in providing some indication of communication 
difficulties, it does not resolve the problem of ensuring that data reaches its 
destination, but simply notifies the existence of a problem. Further, there are 
times when the mobile node 6 itself knows that it will be unreachable at its 
30 present location and requires some method of call forwarding. It is further 
inconvenient if, after becoming unreachable, the mobile node 6 subsequently 



becomes contactable again and re-registers with the home agent 7, but the data 
destined for it is no longer available. 

To address the above problems, the present invention provides a method of 
> routing data directed to a mobile node in a communications system, comprising 
the steps of maintaining reachability information for the mobile node, receiving 
data directed to the mobile node and setting a destination to which the received 
data is to be sent when the reachability information indicates that the mobile 
node is unreachable. 

10 

The data destination may comprise a proxy node and the method may further 
comprise instructing the proxy node to send received data to the mobile node 
when the reachability information indicates that the mobile node has become 
reachable. 

15 

The data destination may be set in accordance with a user preference, which may 
also specify the conditions in which the user specified destination is to be used. 
Advantageously therefore, the user may control the circumstances in which a 
proxy destination is used, while the system can be arranged so that if the user 
20 does not specify a default destination, such a destination is always provided when 
the mobile node is not reachable from the home agent. 

The reachability information may be a single destination address or a plurality of 
addresses, such as the care-of addresses provided by a plurality of foreign agents 
25 in a mobile IP based system. 

The invention further provides a mobile communications system comprising a 
mobile node, means for maintaining reachability information for the mobile 
node, means for receiving messages directed to the mobile node, and a service 
30 controller configured to set a destination for a message directed to the mobile 
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node when the reachability information indicates that the mobile node is 
unreachable. 

Embodiments of the invention will now be described by way of example with 
3 reference to the accompanying drawings, in which: 

Figure la is a schematic diagram of the general arrangement of a conventional 
mobile IP based system; 

Figure lb shows the flow of data to a mobile node attached to a foreign network 
10 in the system of Figure la; 

Figure 2 is a schematic block diagram showing the registration of a mobile node 
with multiple foreign agents in a conventional mobile IP based system; and 
Figure 3 is a schematic block diagram of a system according to the present 
invention for use with the method according to the present invention. 

15 

Referring to Figure lb, in a known IP based system such as the Internet, the 
home agent 7 plays a passive role in data transmission to the mobile node 6. 
When the home agent 7 intercepts a data message destined for the mobile node 6, 
its only options are to tunnel the message to the mobile node 6 based on its 
20 record of the current location of that node, or, if it has no reachability 
information, to return an ICMP error. 

Referring to Figure 3, in a system according to the invention, the home agent 7, 
for example a PC running software which provides routing functionality, is re- 

25 configured so that before any datagrams are tunnelled to the foreign agents 10, 
11, a service controller 13 can intervene. The functions of the service controller 
13 as defined below can be readily implemented in software on a general purpose 
computer. The service controller 13 comprises a user interface 14 as well as 
processing capability to execute user applications 15. It also provides data storage 

30 in the form of a temporary store 16 and a user preferences database 17. The 
principal function of the service controller 13 is to determine appropriate 



mobility bindings for the home agent 7 based on current binding information 
from the home agent, together with user or system defined preferer 



;nces. 



Where the mobile node 6 is reachable from the home agent 7, the service 
controller may intervene to set new mobility bindings, where the user 
preferences specify that it should do so. 

In the event that the mobile node 6 is not reachable from the home agent 7, the 
service controller 13 can be instructed always to intervene, so that incoming data 
is always sent to an appropriate destination. This may be, for example, the 
temporary store 16, but, in a preferred embodiment of the invention, the 
appropriate destination is a proxy node 18, which can store data destined for the 
mobile node 6 when the mobile node is unavailable, and effectively takes the 
place of the correspondent node 9 when the mobile node 6 subsequently becomes 
available on the network. 

A preferred destination, for use either in particular circumstances, or as a general 
default destination, may be specified by a user through the user interface 14, 
by a user application 15 running on the service controller 13. If no preferred 
destination is specified by the user, the system administrator may in any 
up a default destination, for example the proxy node 18. 



or 



case set 



Preferences requested by a user may be stored in the user preferences database 17. 
The preference may indicate an alternative.destination, such as one of a plurality 
of alternative proxy nodes 19a-n, for any messages addressed to the mobile node 
6 and may also contain codes specifying the circumstances in which the 
alternative destination is to be used. For example, the database 17 may specify 
that the alternative destination is only to be used at or after a particular date or 
time. The database 17 may further contain multiple destination addresses, each 
to be used in different circumstances. For example, different destinations may be 
used in different time periods or in response to different types of message, so that 
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file transfers may be routed to one destination, proxy node 19a say, while video 
calls are routed to another, such as proxy node 19b. 

The above examples are not intended to be limiting, since the database 17 may 
store any data format so as to allow the service controller 13 to be configured to 
provide mtelligent network services in line with the requirements of any 
particular system with which the service controller 13 is used. 

The operation of the system is described below with reference to Figure 3. 

When a message, in the form of a stream of datagrams, is received from a 
correspondent node 9 destined for the mobile node 6, the home agent 7 checks 
Its internal record for unexpired mobility bindings for that node. 

If the home agent *s record reveals no mobility bindings recorded for the mobile 
node 6, the home agent 7 signals the service controller 13. The service 
controller 13 then examines the user preferences database 17 and provides the 
home agent 7 with a default binding which is active only when there are no 
other bindings. If no user preference is supplied, the service controller 13 uses 
the default provided by the system administrator. 

While the mobile node 6 is unavailable, and so the default binding is active, any 
message intended for the mobile node 6 will be tunnelled to the preferred 
destination, for example, the proxy node 18. The proxy node 18 decapsulates the 
message and stores it. When the home agent 7 receives a message from the 
correspondent node 9, the service controller 13 may also instruct the home agent 
7 to send back a message, for example, a previously stored user message, to the 
correspondent node 9. 

At some time after the message from the correspondent node 9 is sent, the 
mobile node 6 becomes available again, either on its home network 1, in which 
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case it deregisters with the home agent 7, or on a foreign network 2, 3, 4, in 
which case it re-registers a new care-of address with the home agent 7. In either 
case, the home agent 7 updates the service controller 13, which instructs the 
proxy node 18 to send the stored message to the mobile node 6. As far as the 
mobile node 6 is concerned, the proxy node 18 therefore takes the place of the 
correspondent node 9 and sends the stored message to the mobile node 6 in 
accordance with the conventional Mobile IP protocol. For example, if the 
mobile node 6 has returned to its home network 1, then the proxy node 18 sends 
the message direaly to the mobile node 6, ignoring the home agent 7. If, on the 
other hand, the mobile node 6 is on a foreign network 2, 3, 4 and registered with 
the home agent 7, the proxy node 18 sends the message to the home agent 7 for 
onward transmission to the mobile node 6 through the appropriate care-of 
address. 

To deal with the possibility that the home agent 7 is unaware that the mobile 
node 6 is no longer reachable, for instance because the node becomes unreachable 
soon after re-registering its presence with the home agent 7, the foreign agents 10, 
11 are configured to send back all ICMP error messages to the home agent 7, so 
that the home agent 7 can modify the bindings. This ensures that such error 
messages are not sent back to the correspondent node 9, so that, as far as the 
correspondent node 9 is concerned, the mobile node 6 is available to it, and the 
message will be routed in accordance with the settings specified at the service 
controller 13. 

Where the home agent's record contains unexpired mobility bindings in respect 
of at least one of the foreign agents 10, 11, the home agent 7 then requests the 
service controller 13 to check whether a user preference is recorded in the user 
preferences database 17. As described above, the user database 17 also records 
mformation indicating the circumstances in which the user preference is to be 
used. If no user preference is indicated, or if the conditions or circumstances of 
use are not satisfied, the home agent 7 sends the message to the mobile node 6 via 
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the appropriate foreign agents 10, 11. If an active user preference is found, the 
service controller 13 acts in accordance with that preference to amend the home 
agent's mobility bindings. For example, the preference may specify that, despite 
the mobile node 6 being reachable, messages should be sent to proxy node 19a 
during some predetermined period; The service controller 13 therefore amends 
the home agent's mobility bindings at the appropriate times so as to put the 
preference into effect. At the expiry of the predetermined period, the service 
controller 13 instructs the proxy node 19a to send the stored message to the 
mobile node 6 in accordance with the conventional Mobile IP protocol, as 
described above. 

The system described above is capable of working with real-time 
telecommunications services such as video calls, enabling on-the-fly redirection of 
such services to a mobile node via a proxy node when the mobile node is 
unavailable. 

Although the above examples have been described with reference to the Internet, 
the invention is applicable to any network based on the Internet Protocol and 
the principles may be extended to systems based on other network protocols. 



Claims 

1. A method of routing data directed to a mobile node in a communications 
system, comprising the steps of: 

mamtaining reachability information for the mobile node; 
receiving data directed to the mobile node; and 

setting a destination to which the received data is to be sent when the 
reachability information indicates that the mobile node is unreachable. 

2. A method according to claim 1, wherein the data destination comprises a 
proxy node. 

3. A method according to claim 2, further comprising instructing the proxy 
node to send received data to the mobile node when the reachability 
mformation indicates that the mobile node has become reachable. 

A method according to any preceding claim, comprising setting the data 
destination in accordance with a user preference. 

>. A method according to claim 4, wherein the user preference specifies the 
conditions in which the user specified destination is to be used. 

). A method according to any preceding claim, wherein the reachability 
information comprises at least one destination address. 

A method according to any preceding claim, wherein the 
communications system comprises an Internet Protocol (IP) based system. 

J. A method according to claim 7, wherein the reachability information is 
maintained by a home agent router. 




A method according to claim 7 or 8, wherein the destination add 
care-of address for the mobile node. 



10. A mobile communications system comprising: 
S a mobile node; 

means for maintaining reachability information for the mobile node; 
means for receiving messages directed to the mobile node; and 
a service controller configured to set a destination for a message directed to 
the mobile node when the reachability information indicates that the mobile 
10 node is unreachable. 
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11. A method according to any of claims 1 to 9, wherein if the reachability 
information for the mobile node indicates that the mobile node is reachable, but 
when data sent to the mobile node is undeliverable, the reachability information is 
updated to indicate that the mobile node is unreachable and the data is instead 
transmitted to the data destination. 



Abstract 

A method of routing messages destined for a mobile node (6) in a 
communications system, such as the Internet, including sending the messages to a 
proxy node (18) according to reachability information recording the current 
reachabihty of the mobile node (6), as well as user preference information 
provided by a service controller (13), which is able to divert an incoming message 
to an address specified by the user, and in the absence of current location 
mformation for the mobile node (6), can intervene to send an incoming message 
to a default location such as the proxy node (18). 
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